An Algebraic Obstruction to Isomorphism of Markov Shifts with Group Alphabets
نویسنده
چکیده
Given a compact group G, a standard construction of a Z2 Markov shift ΣG with alphabet G is described. The cardinality of G (if G is finite) or the topological dimension of G (if G is a torus) is shown to be an invariant of measurable isomorphism for ΣG. We show that if G is sufficiently non–abelian (for instance A5, PSL2(F7) or a Suzuki simple group) and H is any abelian group with |H| = |G|, then ΣG and ΣH are not isomorphic. Thus the cardinality of G is seen to be necessary but not sufficient to determine the measurable structure of ΣG. 1991 Mathematics Subject Classification. 22D40, 28D20. Supported in part by N.S.F. grant No. DMS–91–03056 at the Ohio State University Typeset by AMS-TEX 1 §1: Introduction Let G be a compact group with normalised Haar measure μG. Let XG = {x ∈ GZ 2 | x(i,j) = x(i,j−1) · x(i+1,j−1) for all i, j ∈ Z}. (1) An element x of XG is determined by specifying the coordinates x(n,0) and x(0,m) for n ∈ Z and m ∈ N>0, so Haar measure μG ⊗ μG on the compact group GZ × GN determines a probability measure λG on XG, defined on the class of subsets BG of XG determined by measurable subsets of GZ ×GN. If G is abelian, then XG is a subgroup of GZ 2 and in this case λG is Haar measure on the group XG. The probability space (XG,BG, λG) supports a natural representation α of Z by λG– preserving transformations of XG via the shift action (α (n,m)x)(i,j) = x(n+i,m+j). (2) The dynamical system ΣG = (α, XG) is, to within a trivial change, a generalisation of the “3–dot” or “1+x+y” system considered with various possible choices of G in [5], [6], [7], [9], [13] and [14]. We summarize the most important properties here. If G = T, the circle group, then XG is a connected compact group, and the dynamical system ΣG is an action by automorphisms with the Descending Chain Condition [5, Defn. 3.1]. It follows that the periodic points in ΣG are dense [5, Thm. 7.2]. The action αG has completely positive entropy [9, Thm. 6.5] and is therefore mixing of all orders [3, Thm. 2]. In fact ΣG is measurably isomorphic to a Z Bernoulli shift [13, Thm. 2.4]. If G = {0, 1}, the group with two elements, then ΣG again has the Descending Chain Condition (equivalently, αG acts expansively – see [5, Thm. 5.2]) and dense periodic points ([5, Thm. 11.6]). This example (and other related actions) was shown by Ledrappier in 1978 to be a zero–entropy Markov shift which is mixing but not 2–fold mixing [7]. The periodic points are not uniformly distributed: along certain sequences of periods, the periodic points are uniformly distributed with respect to Haar measure, while along other sequences of periods there is only one periodic point for each period [14, Ex.3.3]. The shape {(0, 0), (1, 0), (0, 1)} is a minimal non–mixing shape [11, Ex.7.13] in the sense of [6] (see also §3). The failure of 2–fold mixing and the bad distribution of periodic points are manifestations of the same phenomenon: ΣG does not have any specification properties. If G is finite, then the measure λG may be described very easily on cylinder sets defined on contiguous sets. If E ⊂ Z is a finite contiguous set of positions, define an E–cylinder set by AE = {x ∈ XG | x(n,m) = a(n,m) for (n,m) ∈ E} where {a(n,m) | (n,m) ∈ E} is an allowed word satisfying (1). Let n(E) denote the number of positions in E at which we may choose the value of x independently: that is, the (n(E)+1) position is the first one to be determined by the preceding n(E) positions. Then λG(AE) = 1/|G|. For instance, if E = {(0, 0), (0, 1), (1, 0), (1, 1)} then n(E) = 3 because we can
منابع مشابه
Multi-dimensional Symbolic Dynamical Systems
The purpose of this note is to point out some of the phenomena which arise in the transition from classical shifts of finite type X ⊂ AZ to multi-dimensional shifts of finite type X ⊂ AZd , d ≥ 2, where A is a finite alphabet. We discuss rigidity properties of certain multi-dimensional shifts, such as the appearance of an unexpected intrinsic algebraic structure or the scarcity of isomorphisms ...
متن کاملA Scattering Theory for Markov Chains
In the operator algebraic formulation of probability theory Markov processes typically appear as perturbations of Bernoulli processes. We develop a scattering theory for this situation. This theory applies to the isomorphism problem between Markov processes and Bernoulli shifts as well as to the description of open quantum systems.
متن کاملGood Potentials for Almost Isomorphism of Countable State Markov Shifts
Almost isomorphism is an equivalence relation on countable state Markov shifts which provides a strong version of Borel conjugacy; still, for mixing SPR shifts, entropy is a complete invariant of almost isomorphism [2]. In this paper, we establish a class of potentials on countable state Markov shifts whose thermodynamic formalism is respected by almost isomorphism.
متن کاملAlgebraic Polymorphisms
In this paper we consider a special class of polymorphisms with invariant measure, the algebraic polymorphisms of compact groups. A general polymorphism is — by definition — a many-valued map with invariant measure, and the conjugate operator of a polymorphism is a Markov operator (i.e., a positive operator on L of norm 1 which preserves the constants). In the algebraic case a polymorphism is a...
متن کاملOn the algebraic properties of the automorphism groups of countable state Markov shifts
We study the algebraic properties of automorphism groups of two-sided, transitive, countable state Markov shifts together with the dynamics of those groups on the shiftspace itself as well as on periodic orbits and the 1-point-compactification of the shiftspace. We present a complete solution to the cardinality-question of the automorphism group for locally compact and non locally compact, coun...
متن کاملAlmost isomorphism for countable state Markov shifts
Countable state Markov shifts are a natural generalization of the well-known subshifts of finite type. They are the subject of current research both for their own sake and as models for smooth dynamical systems. In this paper, we investigate their almost isomorphism and entropy conjugacy and obtain a complete classification for the especially important class of strongly positive recurrent Marko...
متن کامل